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Friday,  May  10, 1991 


8:00-8:25  a.m. 

8:25  a.m. 

Session  I.a 

8:35  a.m. 

9:15  a.m. 

9:40  a.m. 

10:05  a.m. 

10:30-10:45  a.m. 

Session  I.b 

10:45  a.m. 

11:10  a.m. 

11:35  a.m. 

Noon-l:00  p.m. 


Registration 

Pick  up  materials  outside  Auditorium  104,  Computer  Science  Bmlding. 

Welcome 

C.  A.  Floudas,  Princeton  University 


Chair:  P.  M.  Pardalos,  Pennsylvania  State  University 

Plenary  Lecture  I 

Survey  of  Recent  Results  in  Computational  Global  Optimization 

J.  B.  Rosen,  University  of  Minnesota 

Approximation  Algorithms  for  Concave  Quadratic  Programming 

S.  Vavasis,  Cornell  University 

A  New  Complexity  Result  on  Minimization  of  a  Quadratic  Function  over  a 
Sphere  Constraint 

Y.  Ye,  University  of  Iowa 

Hamiltonism  Cycles,  Quadratic  Programming,  and  Ranking  of  Extreme 
Points 

M.  Chen  and  J.  A.  Filar,  University  of  Maryland,  Baltimore  County 

Break 


Chair:  P.  M.  Pardalos,  Pennsylvania  State  University 

Performance  of  Local  Search  in  Minimum  Concave-Cost  Network  Flow 
Problems 

G.  M.  Guisewite  and  P.  M.  Pardalos,  Pennsylvania  State  University 

Solution  of  the  Concave  Linear  Complementarity  Problem 

J.  J.  Judice,  Universidade  de  Coimbra,  Portugal,  and  A.  M.  Faustina,  Universidade 
do  Porto,  Portugal 

Global  Solvability  of  Generalized  Linear  Complentarity  Problems  and  a 
Related  Class  of  Polynomial  Problems 

A.  A.  Ebiefung  and  M.  M.  Kostreva,  Clemson  University 

Lunch 

Engineering  Quadrangle  Convocation  Room 


Session  II.a 


Chsur;  C.  A.  Floudas,  Princeton  University 


1:10  p.m. 

1:50  p.m. 

2:15  p.m. 

2:40  p.m. 

3:05  p.m. 
3:30-3:45  p.m. 

Session  II.b 

3:45  p.m. 

4:10  p.m. 

4:35  p.m. 

5:00  p.m. 

5:30-7:30  p.m. 


Plenary  Lecture  II 

The  Complementary  Convex  Structure 

H.  Tuy,  Institute  of  Mathematics,  Hanoi,  Vietnam 

A  Class  of  Global  Optimization  Problems  Solvable  by  Sequential 
Unconstrained  Convex  Minimization 

H.  Tuy,  Institute  of  Mathematics,  Hanoi,  Vietnam,  and  F.  A  Al-Khayyal,  Georgia 
Institute  of  Technology 

A  Cutting  Plane  Algorithm  for  a  Class  of  Nonlinear/O-1  Integer  Programs 

S.  Ben  Saad,  AT&T  Bell  Laboratories 

Mathematical  Programs  with  a  Two-Dimensional  Reverse  Convex 
Constraint 

P.  T.  Thach,  R.  E.  Burkard,  Technische  Universitht,  Graz,  Austria,  and  W.  Oettli, 
Universitat  Mannheim,  Germany 

The  Method  of  Embedding  with  Branching  in  Concave  Programming 

V.  P.  Bulatov  and  O.  V.  Khamisov,  Siberian  Energy  Institute,  U.S.S.R. 

Break 


Chair:  C.  A.  Floudas,  Princeton  University 

Unconstrained  and  Constrained  Global  Optimization  of  Polynomial 
Functions  in  One  Variable 

V.  Visweswaran  and  C.  A  Floudas,  Princeton  University 

Reduction  of  Indefinite  Quadratic  Programs  to  Bilinear  Programs 

P.  Hansen  and  B.  Jaumard,  GERAD,  Ecole  des  Hautes  Etudes  Commerciales, 
Canada 

One-Dimensional  Global  Optimization  Using  Linear  Lower  Bounds 

M.  Bromberg  and  T.  S.  Chang,  University  of  California  at  Davis 

Detecting  Di-Conditioning  of  Polytopes  and  Convex  Bodies 

P.  Gritzman  and  V.  Klee,  University  of  Trier,  Germany 

Dinner 

Prospect  House 


Saturday,  May  11, 1991 


8:00-8:10  a.m.  Registration 

Pick  up  materials  outside  Auditorium  104,  Computer  Science  Building. 

Session  III.a  Chair:  P.  M.  Pardalos,  Pennsylvania  State  University 


8:10  a.m. 


8:50  a.m. 


9:15  a.m. 

9:40  a.m. 


10:05  p.m. 


10:30-10:45  a.m. 


Plenary  Lecture  III 

A  New  Simplicial  Cover  Technique  in  Constrained  Global  Optimization 

R.  Horst,  University  of  Trier,  Germany 

Optimizing  the  Sum  of  Linear  Fractional  Functions 

J.  E.  Falk,  George  Washington  University,  and  S.  W.  Palocsay,  James  Madison 
University 

Minimizing  and  Maximizing  the  Product  of  Linear  Fractional  Functions 

H.  Konno  and  Y.  Yajima,  Tokyo  Institute  of  Technology,  Japan 

Integral  Global  Optimization  of  Constrained  Problems  in  Functional  Spaces 
with  Discontinuous  Penalty  Functions 

Q.  Zheng,  Shanghai  University  of  Science  and  Technology,  and  D.  Zhuang,  Mount 
Saint  Vincent  University,  Canada 

Numerical  Methods  for  Global  Optimization 

Yu.  Evtushenko,  M.  Potapov,  and  V.  Korotkich,  Computing  Center  of  U.S.S.R. 
Academy  of  Sciences 

Break 


Session  III.b  chair:  P.  M.  Pardalos,  Pennsylvania  State  University 

10:45  a.m.  Rigorous  Methods  for  Parallel  Global  Optimization 

R.  Moore,  E.  Hansen,  and  A.  Leclerc,  Ohio  State  University 

11:10  a.m.  An  Interval  Branch  and  Bound  Algorithm  for  a  Certain  Class  of  Constrained 

Optimization  Problems 

R.  B.  Kearfott  and  M.  Novoa  III,  University  of  Southwestern  Louisiana 

11:35  p.m.  Global  Solution  of  Sparse  Algebraic  Process  Design  Problems 

R.  E.  Swaney,  University  of  Wisconsin 

Noon-l:00  p.m.  Lunch 

Engineering  Quadrangle  Convocation  Room 


Session  IV.a 


Chair;  C.  A.  Floudas,  Princeton  University 


1:10  p.m.  Plenary  Lecture  IV 

A  Continuous  Approach  to  Compute  Upper  Bounds  in  Quadratic 
Maximization  Problems  with  Integer  Constraints 

A.  Kamath  and  N.  Karmarkar,  AT&T  Bell  Laboratories 

1:50  p.m.  Hide*and*Seek:  A  Simulating  Annealing  Algorithm  for  Global  Optimization 

C.  J.  P.  Belisle,  H.  E.  Romeijn,  and  R.  L.  Smith,  University  of  Michigan 

2:15  p.m.  Global  Optimization  of  Composite  Laminates  Using  Improved  Hit  and  Run 

Z.  B.  Zabinsky,  D.  L.  Graesser,  M.  E.  Tuttle,  and  G.  I.  Kim,  University  of  Washington 

2:40  p.m.  New  Stochastic  Methods  for  Solving  Large-Scale  Global  Optimization 

Problems 

R.  Schnabel  and  E.  Eskow,  University  of  Colorado,  Boulder 

3:05  p.m.  Stochastic  Minimization  of  Lipschitz  Functions 

R.  Mladineo,  Rider  College 

3:30-3:45  p.m.  Break 


Session  rvib  Chair;  C.  A.  Floudas,  Princeton  University 

3:45  p.m.  Packet  Annealing:  A  Deterministic  Method  for  Global  Minimization: 

Application  to  Molecular  Conformation 

D.  Shalloway,  Cornell  University 

4: 10  p.m.  Mixed-Integer  Linear  Programming  Formulations  for  Some  Nonlinear 

Discrete  Design  Optimization  Problems 

I.  E.  Grossmann,  V.  T.  Voudouris,  and  0.  Ghattas,  Camegie-Mellon  University 

4:35  p.m.  Mixed-Integer  Nonlinear  Programming  on  Generalized  Networks 

S.  S.  Nielsen  and  S.  A.  Zenios,  University  of  Pennsylvania 

5:00  p.m.  Global  Minima  in  Root  Finding 

A.  Lucia  and  J.  Xu,  Clarkson  University 

5:25  p.m.  Mapped  Homotopy-Continuation  Algorithms  for  Global  Optimization 

A.  C.  Sun  and  W.  D.  Seider,  University  of  Pennsylvania 

5:50  p.m.  A  Global  Optimization  Approach  to  Software  Testing 

R.  Barbagallo,  M.  C.  Recchioni,  and  F.  Zirilli,  Universita’  di  Roma,  Italy 

6:15  p.m.  Closing 

P.  M.  Pardalos,  Pennsylvania  State  University 


